package zhan;

import java.util.Deque;
import java.util.LinkedList;

public class 最小栈155 {

//    Deque<Integer> xStack;
//    Deque<Integer> minStack;
//
//    public MinStack() {
//        xStack = new LinkedList<>();
//        minStack = new LinkedList<>();
//        // 初始化栈
//        minStack.push(Integer.MAX_VALUE);
//    }
//
//    public void push(int x) {
//        xStack.push(x);
//
//        minStack.push(Math.min(minStack.peek(), x));
//    }
//
//    public void pop() {
//        // 都出
//        xStack.pop();
//        minStack.pop();
//    }
//
//    public int top() {
//        return xStack.peek();
//    }
//
//    public int getMin() {
//        return minStack.peek();
//    }
}
